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Abstract 

r^ ■ We obtain an explicit expression for the number of ramified coverings of the sphere by the 



torus "with given ramification type for a small number of ramification points, and conjecture this 
to be true for an arbitrary number of ramification points. In addition, the conjecture is proved 
1 -^ I for simple coverings of the sphere by the torus. We obtain corresponding expressions for surfaces 

C^ . of higher genera for small number of ramification points, and conjecture the general form for this 

number in terms of a symmetric polynomial that appears to be ne"w. The approach involves the 
analysis of the action of a transposition to derive a system of linear partial differential equations 
that give the generating series for the desired numbers. 

> 

^ ! 1 Introduction 

C^ ! 1.1 Background and new results 

2^ ■ Let / : M ^ S^ be a non-constant meromorphic function on a compact connected Riemann surface 

-«^ ' M of genus g > 0. Then there exists an integer n > 1, called the degree of /, such that \f~^{p)\ = n 

^Y^ , for all but a finite number of points p € S^ called critical values; f is called a ramified n-fold 

^ ' covering of S^ . 

There are t"wo definitions of topological equivalence of ramified coverings. In one of them, 
t"wo coverings /i and /2 are considered equivalent if there exist homeomorphisms vr : M — > M and 
k>( \ p: S^ — > S^ such that pfi = f^ir. The equivalence classes under this definition correspond to the 

^ • connected components of the space of meromorphic functions. For the description and enumeration 



of such equivalence classes see [14, ^^ 

In the second, more restrictive definition, t"wo coverings /i and /2 are considered equivalent if 
there exists a homeomorphism vr: M ^ M such that /i = /27r. In this paper "we address the problem 
of determining the number of equivalence classes of ramified coverings under this more restrictive 
equivalence. This problem arose originally in the classic paper of Hur"witz |]l^] , and is often called 
Hurwitz's Enumeration Problem. 
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Recall that a critical value p of / is called simple if \f~^{p)\ = n — 1. A covering / is called 
simple if all of its critical values are simple, and alm,ost sim,ple if at most one critical value, which 
is assumed to be equal to oo, is non-simple. The preimages of oo are called the poles of /. Let 
ai > ... > Om > 1 be the orders of the poles; since ai + • • • + am = n, we get a partition a 
of n, which is indicated by a h n. The number of parts is denoted by l{a). The specific question 
addressed in this paper is that of giving an explicit expression for the number fim (ct) of almost 
simple ramified n-fold coverings with a prescribed distribution a of ramification orders. We call a 
the ramification type of /. 

A general answer to this question been given by a number of authors (see for example |12, p!9|]). 



These answers allow us to determine Hm {(x) in principle, but do not give explicit information, 
and are largely intractable because of the character sums they contain. For example, the following 
generating series (see j^]), in principle, gives complete information about the //m («)• It gives 
IJ.m {a)/{n + m + 2g - 2)\ as the coefficient of z^u"'~^"^~^'^^~'^pa in 



\n>0 0\-n ' I 



In this series pk is the power sum symmetric function of degree A;, p^ = PaiPa2 ' ' ' ^ X is the 
character of the ordinary irreducible representation of S„ (the symmetric group on n symbols) 
indexed by 9, 



ahn 



the Schur function indexed by 0, |Cq,J is the size of the conjugacy class of ©„ indexed by a, and 

^(^)^eG-)-eG-). 

where 6 = {9i, . . .), 6 = {6i, . . .), the conjugate of 6. 

A different approach to this problem comes from singularity theory and is based on the notion of 
the Lyashko-Looijenga map (see ||l|). This map takes a meromorphic function / to the polynomial 
whose roots are the critical values of /. It was shown in ||l^ that for M = §^ and the generic 
polynomial, /, the Lyashko-Looijenga map is a finite covering whose degree coincides, up to a 
factor of n, with ii\ ((n)). This approach was extended to generic Laurent polynomials on the 



sphere in Q, and to generic meromorphic functions on the sphere in |11]. The case of polynomials 
on S^ with several non-simple critical values is treated in |25f| . 

A further approach to the problem comes from enumerative algebraic geometry. Recall that 
the characteristic number Rd{a,h) (with a + b = 2>d — 1) is defined as the number of irreducible 
degree d rational curves passing through a fixed general points, and tangent to h fixed general 
lines. Kontsevich and Manin fl^, |l6[ were the first to relate the characteristic numbers (in the 
case 6 = 0) to Chern classes of the moduli space of stable maps and to give recursions for these 
numbers. Their results were later extended in [^ to the case of arbitrary h. A further extension to 
the characteristic numbers Rd{o,, b, c) of curves that satisfy the above conditions and, in addition, 
are tangent to c fixed general lines at fixed general points of tangency can be found in ||5[. The same 
approach allows the finding of recurrence equations of the number /u}? (1") of simple coverings, at 



least in the cases g = and g = 1 (see |^^). The case of general almost simple coverings has not 
yet been studied from this point of view. The first steps in this direction have been carried out 
in P], where //«(«) is related to the top Segre class of a certain bundle over the moduli space of 



stable curves 
It is convt 
in this paper, where 



It is convenient to rescale fim (a) by writing it in terms of a quantity, fm (a), which we introduce 



1 ™ a ' 

n! j-J^ {oj - 1)! 



p(9)/ 



Much of this paper is concerned with determining explicit expressions and properties of fm{<y) 
defined by this rescaling. In terms of this rescaling, the present state of knowledge of jim {a) is 
summarized as follows. 

/W(«) = ^rn-3^ ahn,/(a)=m, (2) 



1 9„_9 r 9.1 /sinhx^ " 



/r(N) = ^n^'-'i-''] [^) , n>l, (3) 

/g ((n — r,r)) = -tt: {n — {r + l)n + r ) , r = 1, 2,3, n — r / r, (4) 

where [x^]g{x) is the coefficient of x*" in g{x). 

Although it has a strikingly simple form, result (|2|), which is due to Hurwitz ||I^ (see also 
Goulden and Jackson Q, Strehl |23| and Goryunov and Lando [|l^]), is a remarkable one. The case 



a = [!"] was rediscovered recently by Crescimanno and Taylor [y[]. Result (|3D was obtained by 
Shapiro, Shapiro and Vainshtein p^ ], who also showed that it could be obtained from a result of 
Jackson |13| on ordered factorizations of permutations into transpositions. Result (^ was obtained 



by Shapiro, Shapiro and Vainshtein |22|. 



Thus, for the sphere, complete information is known; for the torus information is known only 
for ramification types (n) and (n — r,r), r = 1,2,3 and n — r > r; and for all surfaces, explicit 
information is known only for one ramification point. 

In this paper we determine several new explicit results for fim (a). First, we find the number of 
simple coverings of a sphere by a torus, thus generalizing Hurwitz's result for the sphere. 



Theorem 1.1 For n > 1, 



/^'Hn = ^ f-" - n"-^ - i; (") (^ - 2)!n 



Next, we consider almost simple coverings of the sphere by a torus. We prove that result (Q) 
remains valid for arbitrary coverings with two ramification points. 

Theorem 1.2 For n > 1 and < r < n, 

f!^\{n - r, r)) = ^ (n^ - (r + l)n + r^) . 



Moreover, we find explicit expressions for the number of almost simple coverings of a sphere 
by a torus with up to 6 ramification points (see Appendix). These expressions, together with 



Theorem 1.1, allow us to conjecture the general explicit result that gives complete information for 



the torus, and that can therefore be regarded as an extension of result (^). 
Conjecture 1.3 For m > 1, 



\ i=2 



(5) 



where e^ is the i-th elementary symmetric function in ai, . . . , Om, and ei = n = ai + ■ ■ ■ + am- 

Furthermore, we determine new explicit results for fim {oi) in the cases m + g < Q, m,g > 2. 
These results consist of explicit expressions for the corresponding fm (a) and are collected together 
in the Appendix. Each result fm{ci) is a symmetric polynomial in ai, . . . , am- We have found that 
these polynomials are expressed more compactly in terms of the elementary symmetric functions e^, 
A; = 1, . . . , m, and, for this reason, this is the presentation of fm {a) that is given in the Appendix 
(c/. also Conjecture |1.3| ). In all cases we also observe that the total degree of fm {a) is m + 3(7 — 3 
and we therefore make the following conjecture. 

Conjecture 1.4 For g = 0,m > 3, and m > l,g > 1, fm {ai, . . . , Um) is a symmetric polynomial 
in ai, . . . , am of total degree m + 3g — 3. 



Conjecture 1.4 is in agreement also with the previously known results (||), (|3|), and (^). Note 



that for a h n, we have n = ei, so Hurwitz's result (pp is rewritten in these terms as fm = e™ , 
which is a (symmetric) polynomial for m > 3. For result (^, we have 



\x^^' 



( sinh X \ " , „^ [ v^ / , N i i' 



E(-i) 



(2i + l)! 

i>0 \ ' ) 



Yi (^ - ^)h+-+i, n 



«!,... ,ig>0 

il+2i2-\ \-gig = 



/i^.K2j + i) 



where (n)j = u{u — 1) - ■ ■ (u — i + 1) for a nonnegative integer i. Thus /{ is a polynomial of degree 



(9) 



3(7 — 2 in n = ei, in agreement with Conjecture 1.4 for g > 1- 



Although we have been unable to use this approach to prove Conjecture |L3| and Conjecture |1.4 
we believe that the symmetric functions fm are of considerable interest and would reward further 
study. Explicit expressions for a few of them are given in the Appendix in terms of the elementary 
symmetric functions. It may be that there is a more natural basis for the fm , but we have been 
unable to determine it. 



1.2 New methods and the organization of the paper 

Our approach uses Hurwitz reduction of the question to the ordered factorization of permutations 
in 6n into transpositions that generate 6^. We obtain a differential equation for the generating 



series by an analysis that lies at the centre of Hurwitz's approach. Our point of departure from 
Hurwitz's approach is to show that the symmetrization of this series satisfies a differential equation 
in a new set of variables, and that its solution is a rational function in the transformed variables. 
This enables us, not only to obtain additional explicit results that extend what is currently known, 
but also to make conjectures about the general form of fim (a). 

In Section |2| the determination of //m (a) is expressed in terms of ordered factorizations of 
permutations in &n into transpositions such that the transpositions generate &n- A differential 
equation for the generating series for the number Cg{a) of such factorizations is given in Section |3| 
by analyzing the action of transpositions combinatorially. Section ^ gives a partial differential 
equation induced by symmetrizing the portion of the generating series relating to given genus g 
and a prescribed number m of ramification points. A general form for the solution of this system is 
conjectured in Section g. Section |6| gives brief details about the computation of the results in the 
Appendix, and a proof of Theorem |1.2| . Section |^ gives a proof of Theorem LI and makes use of 
one of the new variables that was introduced in Section H. 

2 Transitive ordered factorizations 

The question of determining the number ^^ (a) of almost simple ramified n-fold coverings, by a 
surface of genus g, with a prescribed ramification type a, can be translated into one concerning 
products of transpositions, and the construction is given by Hurwitz [^. Let Cg{a) be the number 
of j-tuples of permutations (ui, . . . , aj) such that, for an arbitrary but fixed tt € Ca, the conjugacy 
class of &n indexed by a h n, the following conditions hold: 

1. Vr = (7i • • • (Tj, 

2. CJl, . . . ,CJj G C[21n-2], 

3. o"i, . . . ,aj generate &n, 

4. j = ij,{a) + 2g, where ^{a) = n + l{a) — 2. 

We note that /i(a) is the minimum value of j for which conditions (Q), (§) and (y) hold. We call 
(o"!, . . . ,0"j.) an ordered transitive factorization of vr into transpositions, and is said to be minimal 
if g = 0. The numbers ^m (a) and Cg{a) are related by 

^i';^\a) = -\C^\cg{a). (6) 



n 



Condition IT] ensures that the ramification type is a = [1°^ , 2"^ ,•••], where Ok is the number of ram- 
ification points of order k. Condition ^ ensures that the ramification points are simple. Condition |3| 
ensures that the surface is connected. Condition |^ ensures that the sphere is covered by a surface 
of genus g. 

It is this reformulation of the original question that we now consider in detail. Goulden B 
showed that such problems can be considered by analyzing the combinatorial action of a transposi- 
tion on a permutation through the use of differential operators acting on monomials that encode the 
cycle structure of a permutation. These techniques were extended in M to factorizations into cycles 



of length k alone. We refer to this technique as the cut-and-join analysis of the action of a fe-cycle. 
The cut-and-join analysis is applied to a graphical encoding of transitive ordered factorizations 
as connected edge-labelled and vertex-labelled graphs. These appear in the work of Arnold Q, 
and independently in [^, ^ , and are called the monodromy graph of the ordered factorization. For 
the question addressed in this paper it is necessary to relax the condition of minimality in the 
cut-and-join analysis. 

3 A partial differential equation 

Let pi,P2, ... be indeterminates and p = {pi,P2, ■ ■ ■)■ For a = (ai, . . . , Om) where ai, . . . , Om are 
positive integers, let pa = Pai • ■ ■ Pa„^ ■ Now consider the generating series 

E |Ccj| yn+m+2{g-l) 

^-^ n] {n + m + 2[g — 1))\ 

n,m>l ahn 
g>0 l{a)=Tn 



for ordered transitive factorizations. In Lemma 3.1 we show that $ satisfies a second order partial 
differential equation of the second degree. 

The core of the derivation is a cut-and-join analysis. Suppose that a € S„ is the transposition 
that interchanges s and t, and that vr E S„. Then there are two cases for the action of o" on vr in the 
product na: i) if s,i are on the same cycle of vr, then the cycle is cut into two cycles in it a, with 
s,t on different cycles (here a is called a cut for vr); ii) if s, t are on different cycles of vr, then these 
cycles are joined to form a single cycle in na, which contains both s and t (here a is called a join 
for vr). This type of analysis has been previously used in [^ and [^, to obtain partial differential 
equations for other generating series for ordered factorizations into transpositions. In the proof of 



Lemma 3.1 some of the details are suppressed because of the similarity to this previous work. 
Lemma 3.1 

[iJPi+jZl 



-^- = n Z^ [ ^JPi+jZ^-^ h IJPi+j^-^ h {l+j)PiPj-^ — • (8) 

du 2 .^ V dpidpj 'dpidpj dpi+j J 



Proof: Consider an ordered transitive factorization (cji, ... , 0"^) of vr that satisfies conditions ||, ^, ^ 
and H, for any n > 1. Remove 0"^ but leave vr unchanged. This is an ordered transitive factorization 
of vr with its rightmost factor deleted. Then the generating series for the set of such objects is 

since $ is an exponential generating series in u. This gives the left hand side of the partial differential 
equation. 

To obtain the right hand side of the partial differential equation, we now show that ordered tran- 
sitive factorizations of vr with the rightmost factor deleted can be determined in another way. Let 
G = 0(0-^^ ,^^) be the monodromy graph of (ui, . . . , a^): the graph with vertex labels {1, . . . , n}, 
and edge labels {1,... ,r}, in which the edge labelled i joins vertices interchanged by o",. Then 
condition ^ implies that G is a connected graph. Let T be the spanning tree of G constructed by 
considering the edges in increasing order of their labels, and selecting the edge labelled i if and 



only if its incident vertices are in different components of G(o-i,... ,o-i_i) (this is Kruskal's Algorithm). 
Then, by construction, the transpositions corresponding to the edges of T are joins. Let ar = (s, t). 
There are three cases. 

i) ar corresponds to an edge of G not in T, and cr^ is a cut for nar- Thus (o"i, . . . , (Jr-i) is an 
ordered transitive factorization of ircTr, with s and t on the same cycle of vrcjj.. The contribution 
from this case is 

since the effect of multiplying by ar is to cut a i + j-cycle into an z-cycle and a j-cycle. 

ii) ar corresponds to an edge of G not in T, and ar is a join for nar-- Thus G(o-i,...,o-r_i) is an 
ordered transitive factorization of nar with s and t on different cycles of nar- The contribution 
from this case is 

since the effect of multiplying by ar is to join an i-cycle and a j-cycle, to create an i + j-cycle. 

iii) ar corresponds to an edge of T; then ar corresponds a join for irar and G(^cri,...,ar-i) ^^s 
exactly two components, with s and t on different components. The contribution from this case is 



1 ^ . . a$ a$ 



where here the i-cycle and j-cycle that have been joined come from each of two ordered transitive 
factorizations (one for each component). Note that <1> is an exponential generating series in both u 
and vertices, the latter being indicated by the division by n\ in the definition of $, so the product 
ij4— ^— gives the correct cardinalities through the product of exponential generating series. The 
result follows by combining these cases and equating the two expressions. □ 

In [^] the special case of <1> corresponding to minimal ordered transitive factorizations was 
considered. This is obtained by considering only g = 0, or, equivalently, by setting 2: = in <1>. 
The partial differential equation obtained by setting z = in (P) was derived in [^j by a cut- 
and-join analysis, and an explicit solution was obtained. Although we have been unable to obtain 
explicit solutions to (^) itself, we have been able to obtain results for various positive values of g 
by considering a symmetrized form of (^), and the rest of the paper is devoted to this analysis. 

4 The symmetrical form of $ 

We begin by defining a symmetrical form of <1>. For this purpose, let x" = x"^ • • • x'^ and let 

ua = (a^(i), . . . , a^(m)) where uj e &m- Let 

^{1,...,-}. =/ i:.e6.x"^°^ if/(a) = m, 
" \ otherwise, 

extended linearly to all series in the pj's. Let 

^(^)(x)= [z5]H{i'-'™>$(n,z,p) . (9) 

u=l 



Thus ^m (x) is obtained by taking the term of degree g in z and total degree m in the pj's 
from $, then setting u = 1 and symmetrizing the monomials in the pi's, replacing the subscripts 
of Pi's by exponents of x's when we do so. Of course, Cg{a) is recoverable from this series in a 
straightforward way. 

In this section we determine a partial differential equation for ^m (x) that is induced by the 
partial differential equation for <1>, given in Lemma 3.1. It is convenient to express the equations in 
terms of xi, . . . , Xm and, in addition, wi, . . . , Wm, where 

Wi = x,e^» (10) 

has a unique solution Wi = Wi{xi) as a power series in Xj. Then tui, . . . ,xi, . . . are algebraically 
independent, and it is clear, by differentiating the functional equation (p!o|), that 

^.A = ^f^^ ^. (11) 

* dxi I — Wi dwi 

The reason for introducing the t^j's is that in [^ and we showed that Hurwitz's result (g) for 
g = can be expressed as 

d 5 X— 3 



in terms of the new indeterminates, where 

m 

Vn.M = YlT^^ (13) 

^\1-Wi 



and w = (wi, . . . , Wm)- This expression will be used as an initial condition in the partial differential 
equation for ^m (x). 

The following mapping is needed in the statement of the differential equation, for expressing the 
action of H'f-'^'"' '"^' in terms involving the pj's. Let / be a series in xi, . . . , Xm, and let < i < ?7i — 1. 
Then the mapping 0j is defined by 

@if{xi,... ,Xm) = ^ /(x7^,X5,Xr) 

n,s,r 

where the sum is over all ordered partitions {TZ,S,T) of {1, . . . ,m} with \TZ\ = 1, \S\ = i, \T\ = 
m — i — 1, and where 



V^T?., X5, X7-J — {^ri ) Xsi , • • . , Xsj , Xti , . . . , Xf 



m — i — 1 / ' 



in which si < . . . < Si, and ti < . . . < tm-i-i- 

The next three lemmas are quite technical, and will be used for determining the action of 
■^{i,---,m} Qj^ products of the piS. For this purpose, let 



■;^{ai,...,a,„} _ ^{1,... ,m} 
^ Pa — ^ Fo 



x^i— >a;a.,i=l,... ,»n 



where ai < . . . < am- 



Lemma 4.1 Let a,f3 be partitions with l{a) = k and l{f3) = m. Then 

(A,B) 
where the sum is over all ordered partitions {A, B) of {1, . . . ,m + k} with \A\ = k and \B\ = m. 
Proof: Immediate. □ 

Lemma 4.2 Let a be a partition, let l{a) = m, and let 1 < I < m. Then 



i>l 



dpi dxi ^ 



J]xIHii'-.™}-«,!^ = ^^_^.,.......^^ 



Proof: Let a = (ai, . . . ,am)- It is convenient to regard pa as the word pai • ■ -Pa™. in which 
each symbol is written with exponent equal to one. Now apply the operator Yli>i x\id/dpi to this 
product of m piS. Its effect, by the product rule, is to create a sum of m terms, in which each of 
the m pj^s in the word pa is replaced, in turn, by jxj. But jxj = xid/dxj, and the result follows 
immediately. □ 

Lemma 4.3 Let a be a partition, let l{a) = m + 1, and let 1 < I < m. Then 



E -i"'^''- 



,m+l}-{l,rri+l} 



d^ 



U 



M>1 



dpidpj 



_d_ 

Pa — •^l'^ ^m+l 



d 



:{l,...,m+l} 



dXl OXm+1 



Pc 



^m-\-l — ^l 



Proof: Similar to the proof of Lemma f4.2| . □ 

The partial differential equation for the symmetrized form of $ is given in the following result. 



Theorem 4.4 The series ^m , for g,m = 1,2, .. . , satisfy the partial differential equation 



d d 



dwi 



' dWn 



+ m + 2{g- 1) j ^^^\xi,... ,Xm)=Ti + --- + T^, 



(14) 



where 



Ti 



^ m 



i=l 



d d ,-r,(g-i)^ 

dxi dx^+i ""^^ 



^'rri + l — ^i 



Bi 



^2 Id ,g) 



1 — wi wi — W2 dxi 



a^i^— ^m_i(2;i,2;3,... ,Xm), 



I, . . . , ^ni. 



T3 = ^ek-ll^Xl — ¥l^\xi,... ,Xk)j l^Xl — ¥^ll^^-^{xi,Xk+l 

^4 = 2 E ®k-ilxi—^i^\xi,...,Xk)](xi—^^^Zk+i{xi,Xk+i,...,x 



l<k<in 
l<a<9-l 



(9) 



with initial condition l]!^), where ^q = for g = 1,2, . . . . 



Proof: Let Ei denote the left hand side of equation (|) , and let £"2 , -Es , E4 denote the three 
summations on the right hand side (indexing them from left to right). We apply [2;9]Hi^^''"'"'j, with 
M = 1, to each of these in turn, and then denote the results of this by U2, U3 and U4, respectively. 
For El : We consider, with l{a) = m,a\- n, 



E^^'-'"'\n + m + 2g-2)po 









_d_ 

dxi 



+ m + 2g -2 



7(1, ...,m} 



Pa, 



so 



[z9]e^^'-Mei 



u=l 



d d 

OX I OXra 



+ m + 2g-2\^^3)^x^^ 



) Xmj' 



For £'2 : We consider, with l{a) = m + 1, 

d'^Pa 



:{l,...,m} 



M>1 



dpidpj 



d'^Pa 

dpidpj ' 



m 
y^ y^ ^i+J'^ll,- ,m+l}-{l,m+l}-j 



d^Pc 



1=1 «j>i 



V (x —X ^ ' 

^ V dxi ""^^ dxm+i ' 



dpidpj ' 

{l,...,m+l} 



'Pc 



Xm + l=Xl 



by Lemma 4.3. Thus 



1=1 ^ ' 



" dXm+l 

For £3 : We consider, with 1(a) = k, l{(3) = m — k + 1, 
^{i,...,m} Y^ „ ,,dpcdpi3 



^I^+}^(a;i,--- ,Xm+l) 



Xm+l=Xl 



Y^ Pi+jij 



dpi dpj 



1=1 ij>l 



^{l,...,m}-{Z}|^.^^ /^^.^ 



E E 

'=1 yiUB={l,...,m}-{«} V«>1 

|yt|=fc-l,|B|=m-fc 

.AnB=0 
by Lemma |4.1| 



dpi J \ dp 



xir.^1- 



dpi 






E E 

'=1 AUB={1,... ,m}-{l} 

|.4|=A:-l,|B|=m-fc 
AnB=» 



oxi J V dxi 



T^BUj/} 



^/3 



by Lemma |4^ 
\ 0x1 



'{i,...,fc}. 



Pa \Xi 



d . 
dxi 



:{l,k+l,...,ra} 



Pl3 



10 



whence 



0<a<g 

For E4 : We consider, with l{a) = m — 1, 

i,j>l ^"-^^ l<l<k<mi,j>l ^'^-^ 

^ 2 y^ y^ ^fc^F ~ ^'^fc gil.....m}-|;.fc}^'9Pa 

'^-^ ^-^ Xu — Xj dpr 

l<l<k<m r>l " ' ^^ 

= 2 y ^^rE;^H^i'-'™>-Wp„ by Lemma p 
^-^ Xj — Xh 0x1 

l<l^k<m 



Thus 



Xi — X2 OXi 

U4 = Gi — XI- — ^[^li(a:i,rE3,2;4,... ,Xm). 

X\ — X2 OXi 



Collecting these cases and combining them, we have 

_d_ 
' dx. 



5^^iT^+m + 2(5-l))'I'(^)(xi,... ,x„) = C/2 + [/3 + C/4. (15) 

i=l 



Now U2 gives Ti in (|T|). Also, from (0), (a;i^) ^f^ = wi/{l - t(;i), so from (|Tl|), we obtain 

OXi 

This allows us to simplify the terms with a = 0, fc = 1 and a = g , k = m in Us, giving 

_d_ 

' dxi 






1=1 



This summation is then moved to the left hand side of equation (|l5|), and the left hand side of 
equation (^) follows immediately from ([Tl|). 



Also, from (p^), (a^igf- + a;2g|-) ^2 ~ tL'iW2/(l — "U^i)!! — ^^2), and it can be verified that 
^2 (a;i,a;2) = ^og{{wi — W2)/{xi — X2)) — wi — W2, whence 

x') ^f (X„X2) = ^ . - ^^. (16) 

dXlJ [1 - Wl)[Wl - W2) Xl - X2 

This allows us to simplify the terms with a = 0,k = 2 and a = g,k = m — 1 in U3, giving 
©1 ( 7; rr V — ) xi^—'^l^_iixi,X3,... ,Xm)- 

\{1 - Wi){wi - W2) X1-X2J OXi 

This expression is then combined with C/4, to give T2 in (|l^. The terms with a = 0,A; = 3,... ,m 
and a = g,k = 1,... ,m — 2 in U3 combine to give T3 in (p!^). Finally, the remaining terms in U3 
give T4 in ([l4|), and the result follows from (|l5|). □ 
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5 Determining the symmetric generating series 



We now consider how to use the transformed partial differential equation (14) to determine ^m • 
We begin with the following result that establishes in general that this series is a rational series in 

Wi,... ,Wm- 

Theorem 5.1 For g > 1 and for g = 0, m > 3, ^m is a symmetric polynomial in {l—wi)~^, . . . , (1- 
Wm)^'^ of total degree less than or equal to 2m + 6(7 — 5. 

Proof: The proof is by induction. The result is true for g = 0, m > 3, from the initial condi- 
tion (12), using ([lO|) to express \l'm in terms of the WiS for i = 1, . . . , m where m > 3. 



Now for g = m = 1, the right hand side of equation (14) comes from Ti alone, and is given by 

1 ^ ^ t(0)/ n 

hm -xi- — X2-^ — V^'(xi,X2), 

a;2^a::i 2 OXi OX2 

which can be evaluated straightforwardly from (0), to give 



1 2 ^1 ~ 4t(;i + 6 
24""^ {l-wiY ' 

Thus for g = m = 1, equation (|l^ ) contains only rational functions of wi, and the result is true for 
g = m = \. 

To prove the result for 5 > l,m > 1, {g,m) ^ (1,1), note that equation { \14^ contains no 
explicit occurrences of the Xj's except through the operator Xid/dxi, and that ( [Tl| ) allows us to 
replace these by {wi/{l — Wi))d/dwi, for i = 1, . . . , m. Moreover, for these values of g, m, the right 
hand side of ( [l^ ) does not contain ^^ or ^2 • Thus if the induction hypothesis is that the result 
is true for ^^ , where < i < g, and 0<j<m + g — i, with {i,j) 7^ (0,1), (0,2), {g,m), then 
equation (0) is of the form 

(""'5^ ^ ■ ■ ■ ^ '^'"a^ + m + 2(5 - 1)] ¥,s){xi, ... ,x^) = Ki^)(w), (17) 

where Km (w) depends only on those ^^ to which we have applied the induction hypothesis. Thus 

-fi'm (w) is a rational function of the Wj's and wi — t(;2 perfectly divides by symmetry, so Km (w) 
is a polynomial in (1 — wi)~^, ... , (1 — Wm)^^- Moreover, from the induction hypothesis, we can 
easily bound the total degree of Km [w) = Ti + • • • + T4. First note that Xid/dxi increases the 
degree of a power of (1 — 'Wi)~^ by 2. Thus, from the induction hypothesis, the terms arising from 
Ti have total degree less that or equal to 2m + 6g — 5, and the terms arising from T2,T3 and T4 
have total degree less that or equal to 2m, + 6g — 4. 

But Wid/dwi on the left hand side of (Il3) increases the degree of a power of (1 — Wi)^"^ by 1. 



(0) 



Thus the result follows by induction, that '^m has total degree less that or equal to 2m + 6g — 5, 
for g >2, and for g = l,m >2, and the proof is complete. □ 

Now we return to the question of actually determining ^m from equation (|l^ . If we determine 
the ^m in the order specified in the induction above, then equation ( |l4|) becomes (0), where 
Km {w) is a known rational function of w, and this partial differential equation is trivial, as we 
show next. 
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Theorem 5.2 In the notation of f[/J 

^(^) = / K^J[\tw)t'"''+^S'^dt. 



Proof: In equation ([T7|), substitute twi for Wi ioi i = 1, .. . ,m, so Xll^i Wid/dwi becomes td/dt. 
Now multiply both sides by ^"^+29-3^ giving 

dt V wH^tw/ 

and the result follows. □ 

In principle, Theorem |5.2| provides an iterative procedure for explicitly determining the ^m • 
We have used Maple in this way to determine ^m for ^f = 1, m = 1, . . . , 6 and g = 2,. . . ,5,171 = 
1, . . . ,d — g. Because of some technical issues that arise in using Maple for this purpose, we in fact 
modified the procedure in practice, and sketch the details of this in Section |6[ 

In each case where we have made computations ^m can be written in the form 



*(^)(X) = /(?) (xi^, . . . , X^^) Kn(w), 



where fm {xid/dxi, . . . , Xmd/dxm) is a symmetric polynomial in j;i(9/5xi, . . . , Xmd/dxm- We have 
found that these polynomials are expressed most compactly in terms of the elementary symmetric 
functions e^ = ek{xid/dxi, . . . ,Xmd/dxm), foi k = 1, . . . ,m and, for this reason, the Appendix 
gives the values of the fm ■, that are defined by this process, as polynomials in ei,... ,em- We 
conjecture next that this is always the case, and that the total degree of the polynomial ism+3g — 3 
in general, as can be observed in all cases in the Appendix. 

Conjecture 5.3 For g = 0,m > 3 and for g > l,m > 1, 

¥ji\^) = /(?) (xi^, • • • , ^rn^^ VmM, (18) 

for a unique symmetric polynomial fm {xi, . . . , Xm) of total degree m + 3g — 3 in xi, . . . , Xm- 



Conjecture 5.3 is also in agreement with the previous known results, as given in Section 1.1 



For example, Hurwitz's result (^) for (7 = 0, as restated in ([[2D, gives fm = e^ for m > 3. The 



form of Conjecture ^.3| might seem surprising, compared with the form of the solution established 
in Theorem ^A. However, as we discuss in Section ^ Conjecture ^.3| is only a slight strengthening 
of Theorem |5J 



Conjecture 5^ is also especially useful for determining the ramification numbers //m (a) for, as 
we show in the next result, fm evaluated at the argument a actually gives jim [ot) up to a known 
scaling factor. 



Lemma 5.4 // ( |jq j holds, then for l{a) = m, a = (ai, . . . , am), 

li'^Ka) = -\C^\{ri + m + 2g -2)1 I II I \f^\a). 



\y- 



1 {a, - 1)! 
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Proof: The solution of 



IS 



Wr 



E 



i! """ 



by Lagrange's Theorem, so from (13) 



d 



Wr 



dXr ) \ — Wr 

Thus if a = (ai, . . . ^am)^ then 






fcr + l 



a 



ar-\-kr 



Wr 



Ori 



[x-in 



r=l 



dXr 



K»(w) = J]aJ 



r=l 



a 



a! 



so by hnearity, we have 



d 



|x"l/<»'(.15;^.... 



d 



dXr 



K.(w)=/(?)(a) — . 



a! 



(19) 



Now we look at ^m (x) as defined in (^) and (^. First, by counting how often each monomial 
appears, we have 

-ma(x). 



T7,l ^ 



n 



ojes,, 



nm 



where nia is a monomial symmetric function. Thus ^m (x) can be reexpressed in the form 

1 1 



^^H-) = E E 



»T.>1 ahn 
l(a)=m 



{n + m + 2{g -l))l YlT=i»j 



Cg{a)ma{x). 



Thus 



fx"l*L^)(x) 



{n + m + 2g - 2)! J-J- 



J|ajCg(a), 



and the result follows by comparing this with (y) , ( [19| ) and (flSD . □ 

In Section [l], we have recast Conjecture p^ and Lemma ^^ to make them refer as immediately 

as possible to the ramification numbers /im : in Section LI we have defined fm in @ as the 



,(9) 



rescaling of fim given in the statement of Lemma 5.4; in Section 1.1 we give Conjecture 11.41, that 
fm thus defined is a symmetric polynomial of total degree tti+S^ — 3. Of course, this means that the 
symmetric polynomials fm given in the Appendix thus have two equivalent interpretations. One 
interpretation is in the arguments xxdjdxx^ . . . ,Xmd/dxm, giving a partial differential operator as 
considered in Conjecture |5.3| . The second interpretation is in the arguments ai, . . . ,am, giving a 
scaled expression for Hm as considered in (||). 



Finally, as further strengthening of Theorem 5.1, for g = 1 we are able to conjecture a closed 
form from the data in the Appendix, as follows. Note the similarity to Hurwitz's result that 



/, 



(0) _ _^m-3 

'1 
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Conjecture 5.5 For m>l, 



f^^ = ^ fer - er' - f^ii - '^y■e^er'] 



As stated above, the data we have obtained in the Appendix, for g = l,m = 1, . . . ,6 is in 



agreement with Conjecture 5.5. This is restated as Conjecture ^3 because of its strikingly simple 
form. 



6 Computational comments 



We first address the relationship between the forms for ^m' proved in Theorem 5.1 and conjectured 



(9) 



in Conjecture |5.3 . 

Note that, for j > I, 






_d_ 
dx, 






(20) 



k=j+i 



(for j = 0, the lower limit of the summation becomes j), for some integers c{j,k). Also, since 
Wid/dwi = (1 — Wi)xid/dxi, we have for j > 1, from (ITT 



d 

'' dwi 



Xi 



_d_ 
dxi 



i-i 



Wi 



1 



Wi 



2J 1 

k=j 



(21) 



This triangular system of linear equations can be inverted to express ((1 — Wi) ^) as a linear 
combination of 

d 



_d_ 
' dxj 



and Wj 



dwi 



_d_ 

'' dxi 



Consequently, since from (O) 



K.(w) = n 



Wi 



M 



then Theorem 5A implies that, in general, ^m can be written as /m Vm,('W"), where fm is a 



(9)1 



c(s) 



differential operator which is a symmetric sum of monomials in Xid/dxi, i = 1, . . . ,m plus a sum of 
a single Wjd/dwj multiplied by symmetric sums in the Xid/dxiS. Thus Conjecture |5.3| strengthens 
Theorem |5.1| concerning the form of ^m only in asserting that the terms involving Wjd/dwj, for 

j = 1, . . . ,m do not appear. This is in agreement with all known values for ^m , although we 
have been unable to prove that this holds in general. Also in the conjecture, the degree of this 
symmetric differential operator follows from (20) and the upper bound given in Theorem ^]^, and 
it is part of the conjecture that the bound is actually attained. 

In implementing Theorem |5.2| (using Maple) to determine explicitly the ^m given in the Ap- 



pendix, we have actually used ( |20D and (|2l|), and their inverses, to transform the process into one 
involving only polynomial instead of more awkward rational series. In particular, this process gives 



a proof of Theorem 1.2 
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7 The proof of Theorem ri.l| 

We conclude with a proof of Theorem r^. The proof uses the series wi that has been introduced 
for the symmetrization of ^, and is the solution of the functional equation (10). 

According to [p3], fin = fMi (!"') satisfies the following recurrence equation that was discovered 
by Pandharipande and Graber: 



4^) = i (2) (2- - ^)^^^' + 2(2n - 1) eV - J)f ('; : 2) ^f Vi'^.' 



n-2 
I) \ z / 

i=i 

where ^i°^ = /ii°^(l"). Since /x^°^ = (2n - 2)!n"-V»^! and fi'n^ = {2n)lf^^^ /nl from (D and (|), 
respectively, where fn=fn (1"), then 



(M;<.. . . (») eiL_i^„.-3 ,„,„_„ g ^i^f -ev 



Then a„ defined by a„ = 24n/A satisfies the recurrence equation 



n-2 
On = (n 



Let tf = it^i. Then, by Lagrange's Theorem (see, for example, |lO[|) 

w = 'S^ —x"' and = V^ — -x". 

^-^ n! 1 — w '^^ n! 

n>l ra>l 

Let 



^(x)=Ean-7. 



n! 

n>2 

It follows from the recurrence equation for a„ that 

A(x) = w + wA{x) 

1 — w 

so 

A{x^ 



(1-U')2" 

Now note A{x) can be re-expressed in the form 

, , , w w nP' 

A{x) ■- 



(1 — wY 1 — w (1 — w)'^ 

w w sr-^ 1 iw^ ~ {^ ~ ^)w'^~^^ 

{l-wf~ l-w~ ^ i{i-l) {l-wf ' 



But, again by Lagrange's Theorem, 



^ _ ^n+i^^ ^^^ iu;--(i-lK+^ _y^ (2 + jy+^ 
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The second of these is obtained by considering the expansion ofw^/{l — w) and {xd/dx){'w^ /{l — w)), 
having observed that w/{l — w) = xdw/dx, from the functional equation for w. Each term in the 
expression for A{x) has now been given a series expansion, and result follows. 
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A Explicit results 

The following gives explicit expressions for fm ■ The results can be expressed in a compact form in 
terms of weighted divided differences Am as follows. 

Let a h n and l{a) = m. Let di = 3!22, ^2 = 6!23, ds = 9!23, and d4 = 12!2^ Then, for 
g = l,m = l,... ,6; g = 2,3,4,m = l,...,6- g, 



'^gJm ~ ^l"-gfm-l + ^rn^m i 



for m>l, where /q = 0, 5 > 1. Thus 



/i^) = l(e-Ai^) + er'e2A(^^+er'e3Af + --- + emA(,^^ 



dg 
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Genus 1: 



-^6 



ei 



-0!, 

-1!, 
-2!, 
-3!, 

-4!. 



(22) 



Genus 2: A 
A 



(2) 
1 

(2) 
2 

A?) 
Af 



5ef 



12ef + 7e 



ii 



(-lOef + 9eie2) + (l2ef - 2e2) , 
(-18ef + 18eie2 - Ses) + (l6ef - Ges) , 
(-36ef + 606162 - 1263) + (386? - 2462) • 



(23) 



Genus 3: Af ^ 

^2 



A 



(3) 



356f - 1476f + 2056| - 946f , 

(-1056? + 1896|62 - 1356^6^) + (2946f - 3216^62 + 906l6|) 
+ (-2056^ + 746^62 - 166^) , 

(-2736? + 5946|62 + 1536f 63 
-AObejel + 135616263 - 276^) 

+ (6426f - 9126f 62 - 1116^63 + 360616^ - 666263) 
+ (-3536^ + 2706^62 + 646163 - 806^) . 



(24) 



Genus 4: A^^ 

^2 



19256? - 123206? + 298546? - 320326? + 125736?, 

(-77006? + 207906? 62 - 297006? 6^ + 173256? 6^) 
+ (369606? - 743166? 62 + 726006?6^ - 231006?6|) 
+ (-597086? + 778146? 62 - 448806? 6^ + 10780616^) 
+ (320326? - 1826?62 + 88006?6| - 15846^) . 



(25) 
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